//插入排序
//原地排序，稳定排序，最好时间复杂度O（n），最坏时间复杂度O(n2)   移位执行K个单位时间，优于冒泡排序
const insertionSort = (arr) => {
    if (arr.length <= 1) {
        return
    }
    for (let i = 1; i < arr.length; i++) {
        const value = arr[i];
        let j = i - 1;
        for (j;j >= 0; j--) {
            if (arr[j] > value) {
                arr[j + 1] = arr[j];
            } else {
                break;
            }
        }
        arr[j+1] = value; 
    }
    //console.log("排序后：");
    //console.log(arr);
}

//针对小规模数据
